home *** CD-ROM | disk | FTP | other *** search
/ BMUG PD-ROM A / PD-ROM A.iso / Programming / Programming Languages / Gambit LISP / fib.scm < prev    next >
Encoding:
Text File  |  1991-01-30  |  570 b   |  23 lines  |  [TEXT/gamI]
  1. ; Fibonacci benchmark
  2.  
  3. (##declare (standard-bindings) (fixnum)) ; Compiler: generate fast code
  4.  
  5. (define (fibonacci n)
  6.  
  7.   (define (fib n) (if (< n 2) n (+ (fib (- n 1)) (fib (- n 2)))))
  8.  
  9.   (fib n))
  10.  
  11. ; In C, this is:
  12. ;
  13. ; int fib( n ) int n; { if (n < 2) return n; else return fib(n-1)+fib(n-2); }
  14.  
  15. ; Timings on Mac+ for (fibonacci 20) in sec:
  16. ;
  17. ;                       secs   relative speed
  18. ; Interpreted code:    17.85      42.50
  19. ; Compiled code:        0.42       1.00
  20. ; Think C 4.0:          0.60       1.43
  21. ;
  22. ; note: Think C has 16 bit ints, Gambit has 29 bit fixnums
  23.